WEAKLY CONTROLLED MORAN CONSTRUCTIONS 
AND ITERATED FUNCTIONS SYSTEMS IN METRIC 

SPACES 
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Abstract. We study the HausdorfF measures of limit sets of weakly 
controlled Moran constructions in metric spaces. The separation of the 
construction pieces is closely related to the Hausdorff measure of the 
corresponding limit set. In particular, we investigate different separa- 
tion conditions for semiconformal iterated function systems. Our work 
generalizes well known results on self-similar sets in metric spaces as 
well as results on controlled Moran constructions in Euclidean spaces. 



1. Introduction 

A familiar method of producing sets with fractal properties, such as the 
Cantor ternary set, is to start with a single compact subset of a metric 
space and proceed iteratively from one level of construction to the next by 
replacing each construction piece by a fixed number of its compact subsets. 
The principal object of study, the limit set, is then the set of those points 
from the start which do not get deleted in the process. Honoring the 
seminal contribution of P. A. P. Moran, who in [20] initiated the study 
of sets which are nowadays called Moran fractals, cf. [6], we call such a 
construction scheme a Moran construction. It is evident that one needs 
to apply some control over the shapes and sizes of the construction pieces 
to get a manageable limit set. Like Moran, we are primarily interested 
in determining the Hausdorff dimension of the limit set and finding out 
whether or not the set has positive and/or finite Hausdorff measure in this 
dimension. We could go further and ask for the exact Hausdorff measure 
of the set. However, this question is very hard even for self-similar sets in 
M". See for example [251 El El- 

Fractal sets have traditionally been studied with the help of construct- 
ing functions. In particular, self-similar sets are constructed by iterating 
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similitude mappings (which are shape-preserving by definition), see J. E. 
Hutchinson [lU]. Conditions hke the open set condition and the strong 
open set condition have been invented to guarantee that the dimension 
of a self-similar set is fully determined by the contraction ratios of the 
constructing functions. Similar conditions are also available for Moran 
constructions. Two basic ones, the finite clustering property and the ball 
condition, were studied in detail in [13] in a Euclidean setting, see also 
These conditions limit the amount of overlap between construction pieces. 
Likewise, under the (strong) open set condition, a self-similar subset of 
a Euclidean space is made up of its scaled-down copies with insignificant 
overlap between the parts. Accordingly, the aforementioned conditions will 
be referred to as separation conditions. This paper in large part studies 
these conditions in the setting of general metric spaces. 

The separation conditions are sometimes exactly what is needed for a 
self-similar set to have positive (and finite) Hausdorff measure at the ex- 
pected dimension, see [H ESI [151 E]- We will however see that care 
must be taken with the choice of the class of functions when working in 
a general metric space. Example 14.51 gives a self-similar set in a complete 
doubling metric space for which the open set condition is satisfied, yet the 
dimension of this set cannot be inferred from the contraction ratios of the 
associated mappings. This contrasts the Euclidean case drastically. The 
set in the example is constructed with non-bijective similitudes. 

To avoid examples like the one mentioned above, we define properly semi- 
conformal iterated function systems and prove for them (in the setting of 
doubling metric spaces) in Theorem 14.91 the equivalence between different 
separation conditions and positivity of the Hausdorff measure of the limit 
set at the critical dimension. A self-similar set constructed with bijective 
similitudes serves as a basic example for a limit set of a properly semi- 
conformal iterated function system. Therefore, Theorem 14.91 generalizes [2|, 
Theorem 3.1]. 

The paper is organized as follows. We begin Section [2] by introducing the 
basic notation and recalling some definitions. Among these are the notions 
of controlled Moran construction and weakly controlled Moran construc- 
tion. The rest of the section deals with basic properties of the topological 
pressure and the symbol space. 

In Sectional we study the relationship between the basic separation con- 
ditions for Moran constructions and the Hausdorff dimension and measure 
of the limit set. We also investigate under what circumstances the finite 
clustering property and the ball condition are actually equivalent. We 
mainly focus on doubling metric spaces and transfer as many of the results 
obtained in Euclidean spaces to the doubling metric spaces as possible. 
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Section mis devoted to semiconformal iterated function systems in metric 
spaces. The main focus in this section is the role of various separation 
conditions for semiconformal and self-similar iterated function systems. We 
establish the connection between Hausdorff measure, ball condition, open 
set condition and strong open set condition for properly semiconformal 
iterated functions systems in doubling metric spaces. The study of this 
connection was suggested for example in [2]. We also give some results for 
semiconformal iterated functions systems in non-doubling metric spaces. 

In the final section. Section O we define controlled sub-constructions of 
Moran constructions. We give examples of sub-constructions in Carnot 
groups which answer a question posed in [3] . 

Acknowledgements. We thank Antti Kaenmaki for the inspiring conversa- 
tions during the preparation of this work and his valuable comments for 
the manuscript. 



Let (M, d) denote a metric space M equipped with a metric d. We define 
an open ball to be B{x,r) := {y & M : d{y,x) < r}. The diameter of a 
set E C M is written as diam(i?) := sup{d{x,y) : x,y E E}. The distance 
between two sets E,F (Z M is denoted by dist{E,F) := mi{d{x,y) : x G 
E,y E F}. We also abbreviate dist(x,F) := dist({x},F). 

We will focus mainly on the Hausdorff dimension and measures of sets. 
Let < s < oo and E C M. The s- dimensional Hausdorff measure of E 
is defined as 



The 0-dimensional Hausdorff measure 'HP is defined to be the counting 
measure: H^{E) = ^E. The Hausdorff dimension of a set E G M is 



Another dimension we consider is the (upper) Minkowski dimension, which 
is defined for a compact set E G M as 



2. Notation and preliminaries 



n'{E) := liminf<^ ^diam(A)' : ^ C (JA^ and diam(Ai) < 5 




for every i G N 



dimH(^) := inf{s : H'^E) = 0} = sup{s : n'{E) = oo}. 



dimM(-E) := limsup 



log N{E,r) 



logr 



where 



k 




i=l 
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In the set constructions of this paper we will always use an index set / 
with 2 < < oo. The set of finite words will be written as J* := IJ^^i 
The set of infinite words is /°° := For every word i = (ii, ...,«„) G /* 
we write the length as |i| = n. With i G /* and j G /* U I°° we write ij 
to mean the element in I* U /°° obtained by juxtaposing i and j. 

For i G /* and A C /* U /~ we write [i; A] := {ij : j G A}. With this 
we define the cylinder set of i G /* to be [i] := [i; /°°]. For i G /* U /°° 
let i|n G /"", with 1 < n < |i|, be so that [i] C [i\n] ■ The notation i -L j 
means that i, j El* are incomparable, that is, [i] fl [j] =0. For i G /* we 
denote := i||i|-i- 

Recall that I°° is a compact (ultra)metric space when equipped with the 
metric 

2l-min{A:: ilfcT^jlfc} jf i ^ j 

if i = j 

In the symbol space (/°°, ^2) the balls are exactly the cylinder sets. More- 
over, every cylinder has empty boundary. 

Definition 2.1. Let M be a metric space. A collection {Xi : i G /*} of 

compact subsets of M with positive diameter is a weakly controlled Moran 
construction (WCMC) provided that there exists a constant D > 1 so that 
for every i, j G /* the following four conditions hold: 
(Wl) Xi cXi-, 

(W2) there exists n G N such that 

maxdiam(Xi) < D^^, 

(W3) diam(Xij) < D diam(Xi) diam(Xj), 
(W4) diam(Xi) > D-Miam(Xi-). 

WCMC is a generalization of the notion termed controlled Moran con- 
struction (CMC) in [13j. In the definition of a controlled Moran construc- 
tion we likewise use an indexed collection of compact sets and require that 
(Wl) and (W2) are satisfied. Instead of conditions (W3) and (W4), we 
assume the following stronger condition: 

(CI) for every i, j G /* we have 

D-^ < ^^^2^ < D. 

diam(Xi) diam(Xj) 

The next simple lemma is useful in many computations. For its proof, 
see [I3l Lemma 3.1]. 

Lemma 2.2. For a weakly controlled Moran construction there exist con- 
stants c > and Q < q < 1 so that 

diam(Xi) < c^l^l (2.1) 
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for every i G /* 



Remark 2.3. Assume that we have a CMC. From (CI) we get 
diam(Xi) > L)"Miam(Xi-) mill diam(Xj) 



and so the condition (W4) is satisfied. Therefore every CMC is a WCMC. 

Next we look at the basic properties of weakly controlled Moran con- 
structions. Later on, we will assume more structure for the metric space 
and different separation conditions for the sets Xi. This section, however, 
deals only with results which hold in general. 

Define a projection mapping vr : I°° — )■ X by setting 

oo 

{7r(i)}:=fl^iU 

n=l 

for every i G The intersection is non-empty because the sets are 
compact. The set tt{I°°) is called the limit set of the WCMC. The usual 
candidate for the Hausdorff dimension of the limit set ii^ of a WCMC is 
the zero of the topological pressure P given by 



P{t) := lim - log V diam(Xi) 

n— s-oo n ' ^ 



iG/" 



for each t > 0. The existence of the defining limit follows by standard 
arguments from the theory of subadditive sequences. 

The topological pressure is a convex function from the interval [0, oo) to 
M and is therefore automatically continuous outside the point 0. To see 



the continuity at estimate using (W4) 



P{t)= lim - log V diam(Xi)* > lim - log(y diam(Xi,J*D-"*) 

> lim - (log#J'^ + log(diam(Xi|J*D-"*)) = P(0) -tlogD ^ P(0) 

71— ^oo 72 

as t — 7- 0. From the continuity it follows that there is always t > so that 
P{t) = 0. 



Remark 2.4. The condition (W4) is essential for the existence of the zero 
of the topological pressure. Consider an example with / = {1,2} and 
diam(Xi) = 2""' for i e Now P(0) = log 2, but for t > 

P{t) = lim - log 2"-*"' = lim (1 - tn) log2 = -oo. 

71— >oo 77, n—>oo 

When using the topological pressure in the proofs, we usually need to 
move slightly away from the zero of the topological pressure. For doing 
this we need to observe that the topological pressure is strictly monotone. 
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Lemma 2.5. Assume that we have a WCMC. Then for < s < t we have 
P{t)<P{s). 

Proof. Using (12. ip we get 

P(t) = lim - log V diam(Xi)* 

< lim — I log diamfXi)"* + (t — s) log (maxdiamfX-,)) | 

\ ie/" / 

< P{s) + (t- s)log^ < P{s) 

as claimed. □ 

Let us put Lemma 12.51 in use by proving an estimate for the Minkowski 
dimension of the limit set of a WCMC from its topological pressure. 

Proposition 2.6. If the topological pressure of a WCMC satisfies P{t) < 
for a given t > 0, then we have dimM(-E') < t. 



Proof. Take s > t. From Lemma 1231 we see that P{s) < 0. Therefore there 
exist c < and no G N so that 



- log diam(Xi)'' < c 
with every n > uq. Thus, 



n 

is/" 



J2 diam(Xi)^ < 



By the repeated use of condition (W4) we see that for any i G /* 

diam(Xi) > min diam(Xj). (2.2) 

Now given < r < min^g/ diam(Xj) define 

rir := max{n G N : diam(Xi) > r for every i G /"}. 
Then by (12. 2p we have 

N{E,ry < ^ < ^ diam(Xi)" < e""'' ^ 

as r J, and, consequently dimM(-E) < s. □ 

A useful tool for studying the dimension of the limit set of WCMC is 
the following collection of measures which we obtain by using the well 
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known Caratheodory's construction. Let ?/':/*—> [0,oo[ be a mapping 
such that max{'?/'(i) : i G /"} — ?■ as n — t- oo. Define for every A C 

Mt{A) := inf { ^(i) : C C /* , A C (J |i| > ^} 

iec iec 

and from this 

M'^(A) := hm Mt{A). 

n—^oo 

In the case = diam(Xi)* we write M* = M"^. Notice that although the 
measures M* look like Hausdorff measures, they live on the symbol space 
I°° and, without any separation condition for the sets X±, they can not 
necessarily be pushed to be Hausdorff measures on a subset of the actual 
metric space M. 

On the symbol space we have the following connection between the topo- 
logical pressure and the measures M*. 

Lemma 2.7. Given a WCMC and any t > satisfying P{t) > 0, we have 
M\I'^) > 0. 

Proof. Assume, to the contrary, that M^{I°°) = 0. Because I°° is compact, 
there exists a finite set Q G I* and s < t such that I°° C Uiegt-"-] ^'^'-^ 



^diam(Xi)^ < {2D 



ieQ 



Therefore from (W3)| we get 



J2 diam(Xi)'^ = 5Z 5Z diam(Xi)" < ^ ^DMiam(Xi) 

leQ* n=l ieQ" n=l VieQ 

oo 

< ^2-" = 1. 

n=l 

Denote q = max{|i| : i E Q}. If now i G /*, there exists j G and 
k G /* with |k| < g so that ik = j. Hence for any > 1 we get by using 



(W4) 



diam(Xi)" < ^ diam(Xj)" < D'^'. 
ie/" jeQ* 
Thus P{s) < 0. Because P{t) < P{s) by Lemma [275| we have arrived at a 
contradiction. □ 

The transition from the measure M* to a more suitable Borel measure 
fi will be done with the following version of Frostman's lemma. Regarding 
the proof, the idea of using standard techniques from functional analysis 
is due to J. D. Howroyd, see [9,, Theorem 2]. The main part of the proof 
presented here is quite analogous to the proof of Frostman's lemma for 
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standard Hausdorff measures given in [TS| Theorem 8.17]. However, we 
give the details for the benefit of the reader. 

Proposition 2.8. Let ip: I* ^ [0, oo) be a mapping such that max{-?/'(i) : 
iG/"}— J-O as n oo. Given A C with M'^(A) > 0, there exists an 
integer Uq and a Borel measure /i on such that < < oo and 

M[i])<^(i) 

for every i G /* with |i| > hq. Ifip^i) > for every i G /*, we can choose 
no = 1. 

Proof. Let no G N be so large that M^g{A) > 0. Define a function p on 
C{I°°) (the space of continuous real- valued functions on by 

Pif) = inf ^Ci^/'(i) 

i 

where the infimum is taken over all finite or countable families {(i,Ci)} 
such that < Ci < oo, |i| > no and 

/U < ^CiXii]- 

i 

For f,g e C{I^) and t > we have p{tf) = tp{f) and p{f + g) < 
p{f) + p{g). Let 1 denote the constant function from J°° to reals with 
= {!}. By the Hahn-Banach theorem (in the form presented e.g. in 
[22| Theorem 3.2]), we can extend the linear functional cl h- )■ cp(l), c G M, 
from the subspace of constant functions to a linear functional L: C{I°°) — )■ 
M satisfying L(l) = p{l) = M^^{A) and 

-p{-f) < L{f) <p{f) for feCin. 

If / > 0, p{—f) = and so L{f) > 0. Hence by the Riesz representation 
theorem there exists a Borel measure fi on J°° such that L{f) = J fdfi for 
/ G C(/°°). Because xi±] ^ C(/°°) for every i G /* we have 

/^([i]) = j X[i]ix) rf/i(x) = L{x[i]) < pix[i]) < ^(i) 

when |i| > no. Also fi{A) = M^^^{A), which is clearly positive and finite. 

Now assume that > for each i G /*. To finish the proof, it 

suffices to show that Mf{A) > 0. We do this by assuming the contrary and 
deriving a contradiction. Let = min|i|<„ V'(i) for n G N. If Mf{A) = 
then for each G N there exists C„ C /* such that A C Uiec„ [■'■] 
^iec„ ^(-'-) ^ ^n- But then < for each i G so that |i| > for 
every i G C„ which draws us to conclude that 

Mt{A)< ^^(i)<5„,^0. 
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This however contradicts the positivity of M'^{A). Hence Mf{A) > 0. □ 
3. Separation conditions for Moran constructions 

With any n G N the sets X±, i G of a WCMC can have very different 
diameters. Therefore we define for r > 

Z(r) := {i G r : diam(Xi) < r < diam(Xi-)}. 

Then each X± with i G Z{r) is a set of roughly diameter r. Also notice 
that i ± j for two distinct i, j G Z{r). We define a local version of this 

for every r > and x G -E as 

Z{x,r) := {i G Z(r) : D B{x,r) ^ 0}. 

Now we are ready to pass to the actual metric space and look for condi- 
tions on the sets X± which imply estimates on the Hausdorff measures. A 
WCMC has the finite clustering property if 

suplimsup r) < cxo. 

This property is a sufficient separation condition to guarantee the positivity 
of the Hausdorff measure of the limit set of a WCMC. 

Proposition 3.1. Assume that for a WCMC the finite clustering property 
holds and P{t) > 0. Then 'H\E) > 0. Moreover, n^E) < oo if and only 
ifM\I'^) < oo. 

Proof. Because P{t) > 0, Lemma [2.71 gives M^{I°°) > 0. Therefore from 
Proposition 12.81 we see that there exists a Borel measure fi on /°° such that 
< < oo and 

< diam(A:i)* 

for every i G /*. Let 

K = sup limsup i^Z{x, r). 

x&E r\.0 

Take /c G N and define 

Ek = {x E E : i^Zix, r) < K for every < r < — }. 

k 

Choose any collection of sets Ai C M, z G N, for which diam(74j) < |, 
n Efc 7^ and E^ C IJ^^^ Ai. Fix for each i G N a point G n Ek. 
Now we can estimate 

oo 

HOT{'^{Ek) < y^/x o 'K'^{B{xi,<liaxn.{Ai))) 
1=1 

oo oo 

<E E M[i])<E^diam(A)*. 

i=l ie.Z(a;i,diam(Ai)) i=l 
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Therefore by letting — )■ oo we get 

n\E) > > 

and the first claim is proved. 

Suppose M^{I°°) < oo. Because of (12.11) the sets X± serve as covering 
sets Ai when calculating the Hausdorff measure. Hence W{E) < oo. 

Assume then that 'H}{E) < oo. Take n G N and let G N be so large 
that ^ < diam(Xi) for every i G Define E^^ as before and take any 
collection of sets Ai C M, i G N, for which diam(y4j) < ^, AiH Ek ^ and 
Ek C Ui^i ^i- Choose for each i G N a point Xi G AiH E^. Now 

^-\Ek)c U [i]. 

Since diam(Xi) < diam(74j) < ^ for i G Z{xi, diam^ Ai)) and thus |i| > n, 
we have 

oo 

M*(7r-i(E,)) <ir J]diam(A,)*. 

1=1 

Therefore M\7c~\Ek)) < KH\Ek). Because Ek^ C Ek^ for < A;2 < 
we get 

M*(J°°) = lim M*(7r-^(^fc)) < KH\E) 

k—^oo 

which completes the proof. □ 
By combining Proposition 13.11 with Proposition 12.61 we see that 
dimH(S) = dimM(^) = P'\0) 

for the limit set E of a. WCMC with the finite clustering property. In 
the Euclidean case this follows alternatively from a result by L. Barreira. 
Although in [5l Theorem 2.1] he assumed a stronger separation condition, 
he only needed the finite clustering property for the construction in the 
proof of [HI Theorem 2.1(b)]. 

For the limit set E' of a WCMC it is not generally true that 'H}{E) < oo 
when P{t) = 0. This can be seen from the following example. 

Example 3.2. Take / = {1,2} and define diam(Xi) = | for i G / and 
diam(Xi) = 2'^+^ diam(Xi-) for i G /* \ /. Now 

1 " 1 

P(t) = lim -(n-t(2n~y^ -]]\og2 = (l-2t)log2 

k=l 

Therefore -P(|) = 0. On the other hand, one can construct a Cantor set 
ii^ on M using such construction pieces to obtain T-L^{E) = oo, see [2T] for 



MORAN CONSTRUCTIONS IN METRIC SPACES 



11 



an exact formula for the Hausdorff measure of such constructions. Notice 
that the construction given there has the finite clustering property. 

Remarks 3.3. (i) With a proof similar to that of Proposition 13.11 we can 
improve a result Theorem 5.1] on sub-self-affine sets. Namely, for a 
tractable sub-self-affine set in MJ^ having the finite clustering prop- 
erty we have T-L^{Ek) > when Pk{s) = 0. (See [12j for the definition 
of a tractable sub-self-affine set.) Previously it was shown in [12] that 
dimH(-Ex) = dimM(-Ei^) = s. 

Self-affinity means that the constructing sets Xi are obtained by iter- 
ating affine mappings {/i, . . . , /at}. The compact set K G I°°, referring 
to the prefix sub, is assumed to be such that for every (21,^2, •••) ^ K 
also (i2,«3,...) G K. The sub-self-affine set is defined as = t^{K). 
Tractability for the sub-self-affine set is a condition which guarantees that 
the diameters of the constructing sets are comparable to the largest singular 
values of the constructing affine mappings, see [T^ Lemma A. 3]. 

In this setting the proof of Lemma 12.71 can still be carried out and using 
A = K m Proposition 12.81 gives a measure fi on K such that < niK) < 00 
and yu([i|n]) < diam(Xi|^)'' for every i E K and n E N. The improvement 
is then finished with a similar use of the finite clustering property as in 
Proposition 13.11 

(ii) Self-affine constructions are an important subclass of WCMC. They 
can have, similarily to the Example 13. 2^ 'H}{E) = 00 when P{t) = 0. Take 
for example a set in constructed using two affine mappings fi{{x,y)) = 
X(x, X + y) and /2((a;, y)) = A(x, x + y) + (1, 1) with some fixed < A < |. 
The fact that 'H}{E) = 00 follows by observing that diam(Xi) is essentially 
|i|A'^' and that there is enough separation among the construction pieces, 
see |T2l Example 6.4]. 

The finite clustering property is not always easy to check. Therefore we 
make the following definition. A WCMC satisfies the ball condition if there 
exists a constant < 5 < 1 such that for every x E E we can take a radius 
> so that with every < r < there is a set {xi : dist(a;i,Xi) < 
r, i G Z{x, r)} for which the collection {B{x±, 6r) : i G Z{x, r)} is pairwise 
disjoint. 

We give now a basic example of a WCMC on the Euclidean plane 
which, in general, is not a CMC. 

Example 3.4. We define a self-affine set E using two affine mappings. 
Choose < ao,ai,6o)^i < 1 so that + ai < 1 and &o + ^1 < 1- Let 
c = 1 — ai and d = 1 — bi. We define /o, /i : — )• by setting 

foix,y) = {aoX,boy), 

fi{x, y) = {aix + c, biy + d) 
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for x,y eM.. The unit square Q = [0, 1] x [0, 1] is mapped into itself by these 
mappings with fo{Q) = [0, Qq] x [0, bo] and fi{Q) = [1 — ai, 1] x [1 — 6i, 1]. 
We let / = {0, 1} and for each i = {ii,i2, . . - ik), k E N, define 

Xi = ^o4o...o/,^(Q) 

which is a rectangle of width and height b± = hi^ bi,., ■ ■ ■ bi^ . 

To see that {Xi : i G /*} is a WCMC, note that 

|(ai + 6i) < maxjoi, 61} < diam(Xi) = \Ja\ + b'l < a^ + b^ 

for i G /*, from which (W3) and (W4) easily follow (for a suitably large 
D > 1). Conditions (Wl) and (W2) are trivial to check. 

Let Xi = be the center point of X± for i G /*. By looking at the 

coordinates separately we get for i ± j 



d{xi,x^) >i 



a± + ttj 



+ 



> 



fli + flj + &i + &j 
4 



Thus for i ± j we have 

1 



+ 6j = ^ diam(Xi) + ^ diam(Xj). 



B{xi, - diam(Xi)) n B{xj, - diam(Xj)) 



It follows now from (W4) that the ball condition holds. 

The following Proposition 13.51 and Remark I3.6( ii) will show that in 
the ball condition and the finite clustering property are equivalent. We 
use this fact to determine the Hausdorff dimension of the limit set E. The 
topological pressure is easily calculated to be 

P{t) = max{log(a* + a*), log(6* + b{)}, 

see [I^ (6.1)]. Let s = P^^(O). It is clear that < s < 1 and by Proposition 
Owe have dimH(^) = s and WiE) > 0. We also have n'{E) < 00. To 
see this, note that E C Uig/" B{xi, ^{a± + and the diameters of these 
balls tend to zero as n — t- 00. Also note that + af < 1 and bQ + < 1. 
Therefore, for each e > there is an n G N such that 

K{E)<j2ia,+b,r<j2< + J2^'^ 

= (ag + air + (&o + KT < 2. 
Consequently, < n'{E) < 2. 

We will show that the ball condition is equivalent to the finite clustering 
property under some natural conditions for the space or for the WCMC. 
We start by tracking down how certain bounds for possible cardinalities 
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of collections of disjoint balls with equal radii affect the situation (see 
Proposition 13.51 below) . 

Let A G M and r > 0. We call a collection of balls {B{x,r) : x G H} 
an r-packing of the set A, ii H G A and B{x,r) fl B{y,r) = for every 
y,x & H, X y. Furthermore we call the packing maximal, if 

Ac\J B{y,2r). 

yen 

With these notions we can formulate our primary conditions as to when 
the finite clustering property and the ball condition imply each other. This 
generalizes [131 Proposition 3.5]. 

Proposition 3.5. Suppose we have a WCMC. Let c, ro > and «i > 02 > 
be constants. Assume that for every x E M and < r < R < r^, and for 
every maximal r-packing {B{x,r) : x G H} of B{x,R) we have 

i^H<c(^^y (3.1) 

Then the ball condition implies the finite clustering property. If we, on the 
other hand, have 

7) (3-2) 

then the finite clustering property implies the ball condition. 

Proof. Assume that (13.11) and the ball condition hold. Take x & E and let 
< r < min{ra;, 5~^ro}. For every i G Z(x, r) choose a point Xi so that 
the collection {B{x±.,5r) : i G Z{x,r)} is pairwise disjoint. Now 

d{xi,x) < dist(xi,Xi) + diam(Xi) + r < 3r 

and therefore by (13. ip we have 



Thus the WCMC has the finite clustering property. 

Assume now (13. 2p and the finite clustering property. Then there exists 
L > such that for every x E E there is < r^. < Tq so that ^Z{x, r) < L 
whenever < r < r^. Define 



1 _^ 
6 = -{Lc) -2. 

For each i G Z{x,r) choose a point yi G B{x,r) fl X±. We will find the 
disjoint collection of balls B[xi,6r) with centers inside the balls B{y^.,r). 
Let us write Z(x, r) = {i^ : j = 1, . . . , i^Z{x, r)}. Now as the first center, 
Xi^, choose any point from B{ii^^,r). Rest will be chosen by induction. 
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Assume that for < < r) the points x±^, j = 1, . . . , k have been 

chosen. The claim is that there exists a point 

k 

Xi,^, G5(l/i.+„r)\U^K>25r). 

i=i 

Assume the contrary. Now writing down the inequahty (13. 2p gives 

k>c'U — ] =L, 
\26rJ 

a contradiction. Ball condition is then satisfied. □ 

Remarks 3.6. (i) We can achieve the equivalence between the ball condition 
and the finite clustering property by requiring the existence of a measure 
/i on M so that for every x E M and < r < i? < tq we have 

This forces the inequalities (13. ip and (13. 2p to hold: if we let H be as in 
Proposition 13.51 then by comparing the measures we get 

nrr -1 f J_Y' . ^ KB{y,r)) ^ /^(^(Z/, 0) 

^ Ur) f^{B{y, AR)) - f,{B{x, 2R)) " 



and 



1 fi{B{x,R)) KB{y,2r)) 
c4"i fi{B{x, AR)) - ^ fi{B{x, 4R)) 



^i{B{y,2R)) ^ \R 



y&H 

(ii) Assume that the space M is Ahlfors s-regular, which means that 
there exists a measure fi on M and constants tq, c > so that 

c"V'' < fi{B{x,r)) < cr'' 

for every x G M and < r < tq. The measure /i now satisfies the condition 
(13. 3p . Hence by Proposition 13.51 and the remark above, the finite clustering 
property and the ball condition are equivalent. This holds, in particular, 
in M" (which is n- regular). 

(iii) Now assume that the space M contains at least two points and is 
uniformly perfect, which means that there exists a constant C > 1 so that 
for each x G M and for each r > the set B{x, r) \ B{x,r/C) is nonempty 
whenever the set M \B{x, r) is nonempty. In this situation the inequality 
([32]) holds. To see this, let < ro < | diam(M) and define S = {2C+l)-\ 
Then for < i? < Tq and x E M the set M\B{x, R — 6R) is nonempty and 
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nonempty. Hence every maximal 6R- 
packing of B{x, R — 6R) contains at least 2 balls. Now iterating this we get 
that inequality (13. 2 p holds with c = 2 and 02 = Consequently, the 

finite clustering property implies the ball condition in a uniformly perfect 
space. 

(iv) Finally, let us assume that the space M is doubling. Doubling means 
that there exists a constant k G N so that every ball B{x, 2r) can be 
covered with k balls of radius r. Now for < r < i? let n G be so that 
2~"i? < r < 2~"~^^R. Let H be as in Proposition 13.51 For any point y & M 
there can be at most one point in Hr\B{y, 2~^~^R). Therefore by iterating 
the doubling condition we get 

The inequality fl3.ip then holds. We conclude that for a WCMC defined 
on a doubling metric space, the ball conditon implies the finite clustering 
property. 

In the remaining part of this section we will work under the assump- 
tion that M is doubling. With doubling metric spaces we can make use of 
certain nicely behaved embeddings of these spaces into Euclidean spaces. 
Working with several spaces and metrics at the same time, we will em- 
phasize the corresponding space, metric or construction with a subscript 
in the notation whenever there is a possibility of confusion. The standard 
Euchdean distance function (x, y) 1— )■ jx — ?/| will be denoted by d^. Accord- 
ingly, diame(v4) will mean the Euclidean diameter of A and diste(y4, B) the 
Euclidean distance between A and B for A, i? C M" (with any n G N). 

From a metric d on M we can derive a snowflaked metric for a parameter 
< p < 1 by defining d^{x,y) = {d{x,y)y. A celebrated theorem of P. 
Assouad [H Proposition 2.6] gives then the following. 

Theorem 3.7. Let (M, d) be a doubling metric space. Then for each < 
p < 1 there exists n G N and a bi-Lipschitz embedding 

f: (M,rfP)^(M",4). 

In the next proposition we see that the WCMC structure is preserved 
under the embedding of Theorem 13.71 However, it is not clear if all the 
separation conditions can be transferred in both directions with the em- 
bedding. In particular, the ball condition uses points from a neighborhood 
of the construction pieces and when the ball condition is considered in M" 
these points might lie in M" \ /(M). 

Proposition 3.7 lists the properties which behave well under the embed- 
ding: the Hausdorff measures, topological pressure and finite clustering 
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property can be transferred back and forth between the spaces, whereas 
the ball condition and tractability can be pushed to the image side. This 
last property is defined as follows: a WCMC is tractable if there is a con- 
stant C > 1 such that for each r > we have 

dist(XM,Xhj) < Cdiam(Xi,)r 

whenever h G /*, i, j G Z{r), and dist(Xi,Xj) < r. 

Proposition 3.8. Let M = {X^ : i e I*} be a WCMC (or CMC) in a 
doubling metric space M and p, n and f as in Theorem \3. 1\ Then 

(1) M' := {/(Xi) -.i el*} IS a WCMC (or CMC respectively) m MP, 

(2) PM{pt) = PM'{t) for every t > 0, 

(3) there exists a constant C > so that 

c-'n:{f{A)) < nf{A) < cniifiA)) 

for every Borel set A C M , 

(4) The following three are equivalent: 

(a) has the finite clustering property, 

(b) M.' has the finite clustering property, 

(c) Ai' satisfies the ball condition. 

These three conditions also hold if Ai satisfies the ball condition, 

(5) if M. is tractable, then Ai' is tractable. 

Proof. We will prove the proposition for a WCMC. The proof for a CMC 
is similar. Let L be the bi-Lipschitz constant of / and constants c and g 
from Lemma [2. 2[ Assume is a WCMC. Take t >0. Since 

L-Miame(/(Xi))* < diamrf(Xi)^* < L diame(/(Xi))*, 

(2) and (3) are true. 

Let us check (1). For Ai' the condition (Wl) is obvious. To see (W3) 
we calculate for every i, j El* 

diame(/(Xij)) < LdiamaiXi^f < LD^ dia.md{XiY diamd{X^Y 
< L'DPdiam,{f{X,)) diam,{f{X^)). 



Similarly for (W4) we get 

diame(/(Xi)) > L'^ diamaiXiY > 1-^0'^ diamdiX^-Y 
> L-2D-Pdiame(/(Xi-)). 



Finally (W2) follows from (12. ip with large enough n G N by 

maxdiame(/(Xi)) < Lmaxdiamrf(Xi)^ < cLg^ < D^^. 

We denote by D' the constant D for Ai' in the definition of a WCMC. 
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Next we prove (4). Since the ball condition implies the finite clustering 
property in a doubling metric space, we only need to prove the three equiv- 
alences. Assume that A4 has the finite clustering property. Take x & E 
and r > 0. First we notice that 

Take i e Zj^ix, {Lrf/'P). Now diame(/(Xi)) < LV. Let / be the smallest 
integer which satisfies 

^ log(f?P) 

Now for any h G 

diame(/(Xih)) < D'diame(/(Xi)) diame(/(Xh)) < D' ■ LV ■ Lc(f' < r. 
Therefore 

#Z^,(/(x),r) <iV'#Z^(x, {Lrf'n 

so the finite clustering property holds for Ai' . 

Assume that Ai does not have the finite clustering property. Take M G 
N. There exists a point x G X such that limsupj,j^Q #^^^(0;, r) > M. Let 

r > be small so that jj^Zj^{x, r) > M. Fix m G N so that m > 
Our claim is that 

#Z^,(/(x),LrP)>^. (3.4) 
Take any i G Zj^{x, r) and for it find A; G N so that 

diame(/(Xi|J) < LrP < diam,{f{X,\^_^)). 
Now /(Xi|J n Be{x, LrP) ^ and by pV2)] and iKT\f we have 

J < diame(/(Xi)) < LDPdiama{X,\JPdmm,{X^y < LDWf/l^l, 

where i = il^j- From the choice of m we see that |j| < m and thus (13. 4p 
holds. Therefore Ai' does not have the finite clustering property. 

Lastly, because A^' is a WCMC in M", the finite clustering property and 
the ball condition are equivalent. 

We are left with proving (5). Take r > 0, h G /* and i, j G Z/^'ir) so 
that diste(/(Xi),/(Xj)) < r. Now distd(Xi,Xj) < {Lry/P and 

max{diamrf(Xi), diamrf(Xj)} < {LrY^^. 

Let i', j' G ZM{{Lrf'P) so that [i] C [i'] and [j] C [j']. Because M is 
tractable, we have 



distrf(Xhi.,XhjO < Cdiamrf(Xh)(Lr) 
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Therefore 

diste(/(X,iO,/(^hj')) < Ldist,{X^,>,X^yr < L2CPdiam,(X,)Pr 

< L3CPdiame(/(Xh))r. 

On the other hand we get 

diam,(/(Xi,iO) < /^'diame(/(XO)diame(/(XiO) 
< D'diame(/(XO)Ldiam,(XiO^ 
<L^D' diam^if {X^))r 

and the same estimate for diame(/(Xiij/)). By combining these estimates 
we get 

diste(/(X,i),/(X,j)) <diam,(/(X,iO) + diame(/(X,y)) 

+ diste(/(X,iO,/(^hj')) 

<{L^CP + 2L^D') diame(/(Xi,))r 

and we are done. □ 

As a first consequence of Proposition 13.81 we prove the following result. 

Proposition 3.9. A tractable CMC in a doubling metric space has the 
finite clustering property if'h}{E) > with t = P~^{0). 

Proof. This result is true in R"', [T31 Theorem 3.9]. Let {Xi : i G /*} be a 
tractable CMC in M so that n\E) > with P{t) = 0. Take < p < 1. 
Then by Proposition ESI {/(Xi) : i G /*} is a tractable CMC in M" with 

P(p = and H'J^ifiE)) > 0. Therefore we know that {/(Xi) : i G /*} 
satisfies the finite clustering property. The finite clustering property for 
the original CMC follows then from Proposition 13.81 □ 

4. Semiconformal iterated function systems 

Assume that M is a complete metric space and that for each i G / there 
is a contractive injection y9j : M — )■ M. By contractivity of a mapping (f 
we mean that there is a constant < s < 1 so that 

d{(p{x),(p{y)) < sd{x,y) 

for every x, ?/ G M. The collection {(fi : i G /} is called an iterated function 
system (IFS). As is well known, there is a unique nonempty compact set 
E G M (which we call the invariant set of the IFS) such that 

E = \Jif,iE). 

i&I 

We call the contractive mapping ipi a similitude if there exists a fixed ratio 
< fj < 1 such that d{ipi{x),ipi{y)) = rid{x,y) for every x,y ^ M. If 
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all the mappings of the IFS are similitudes, the invariant set is called self- 
similar. 

Write (p± = fi-i^ o ■ ■ ■ o ipi^ for i = (ii, . . . ,in) and ri G N. We say that 
the IFS is semiconformal if the invariant set E has positive diameter and 
there are constants D > 1 and < < Si < 1 (for each i G /*) such that 
Si < Ds^ and 

Sid{x, y) < d{(pi_{x), (Piiy)) < Sid{x, y) (4.1) 
for any x,y & M and i G /*. Note that then 

D 

■ diam(y?i(E)) < < Si < — diam((/?i(E)) (4.2) 



diam(£') ^ diam(£') 

for each i G /*. 

The following was proved in [131 Lemma 5.1, Lemma 5.2] for semicon- 
formal IFSs in M'^. Although the proof is the same in metric spaces, we 
repeat it here. 

Proposition 4.1. Let E be the invariant set of a semiconformal IFS {ifi : 
ie I}. Then {(fi{E) : i e I*} is a tractable CMC. 

Proof. Let us first prove that {(fi{E) : i G /*} is a CMC. By semiconfor- 
mality, we have diam(i?) > 0. Since E = [j-^j (fi{E), (Wl) is satisfied. 
From (14T|) and fHl2l) we get 

diam((y9ij (i?)) <s±dia.m{ipj{E)) 

- diam(E) ^^^"^('^^(-^)) diam((^j(E)) 



and 



diam((y9ij (i?)) > s^diam{ipj{E)) 



- diam(E) ^^^"^('^^(-^)) diam(yj(E)). 



Thus (CI) holds. Contractivity of (fi for every i G / ensures (W2) 



To see tractability, assume r > 0, take any h G /* and choose i, j G Z[r) 
so that dist{ipi{E), Lpj{E)) < r. Then 

dist (</^M (^) , '/'hj (^) ) < si, dist iipiiE),ip^{E)) 
<Ds^dist{^,{E),^^{E)) 

-di^^^""^^^^^''))^' 
and we are done. □ 
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In the sequel we will denote ^Pi{E) by E^^ whenever the need to simplify 
the notation arises. Given an IFS the set system {E±}±^j* is not 

necessarily a WCMC but when it is, we call the topological pressure of the 
WCMC also the pressure of the corresponding IFS. By (14. 2 p it is clear that 
the pressure of a semiconformal IFS can be calculated by the formula 

P{t) = lim - log V s\ 

where each Sj_, i G /*, is allowed to be any of the numbers diam(ii^i), or 
s±. In the special case that every ipi is a similitude and Vi, i E I, are the 
corresponding contraction ratios, the most natural choice for s± indexed 
by i = (ii, . . . ,in) £ is Si = ■ ■ -rj^. Then the equation P{t) = 
simplifies to the so-called Moran equation 

The solution of this equation is usually called the similarity dimension of 
the corresponding similitude IFS. 

We say that an IFS satisfies the ball condition if the iterated images of 
the invariant set constitute a WCMC that satisfies the ball condition. We 
define the finite clustering property for an IFS similarly. The next proposi- 
tion and its corollary show that if the IFS in question is semiconformal and 
defined on a doubling space, then the ball condition is in fact equivalent to 
the finite clustering property. 

Proposition 4.2. Let M he a complete doubling metric space and {ipi}i^i 
a semiconformal IFS on M such that {ip^{E)}^i^i* has the finite clustering 
property. Then there is a constant 5 > and a point x E E so that 

S(v5i(x),(5diam(Ei)) n 5(v9j (x), 5 diam(Ej)) = 

whenever i -L j . 

Proof. Let < p < 1. With the Assouad embedding /: (M, dP) (M", 4) 
we get a tractable CMC on R". By Proposition 13.81 it satisfies 

the ball condition. Furthermore, letting L denote the bi-Lipschitz constant 
of /, it is straightforward to check, simply by using the definitions, that by 
choosing C* = L'^D^p (where the constant D > 1 is from the definition of 
semiconformality) we get 

diste(/(i^M),/(i^hj)) ^ ^, diste(/(ij;.i),/(ij;,j)) 

diame(/(£;h)) ~ diame(/(-Ek)) 

for all i, j,h, k G /*. Thus {/(-Ei)}ig/* is, using the terminology of [13j, a 
semiconformal CMC. This property allows us to utilize Corollary 4.8] 
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to get a constant 6' > and a point x & E so that 

i?(/(<^i(a;)),5'diame(/(i?i))) n5(/(<^j(a;)),5'diame(/(i?j))) = 

whenever i -L j. Now by combining the facts that 

f-\B{fiz),r))DBiz, (L-'ry/n 

for z e M, r > and diame(/(£'i)) > L"Miam(i?i)P for i G /*, we find 
that with 5 = {S'L-^y/P we have 

S((^i(x),5diam(Ei)) n 5diam(Ej)) = 

whenever i -L j. □ 

Corollary 4.3. For a CMC corresponding to a semiconformal 

IFS defined on a complete doubling metric space, the following conditions 
are equivalent: 

(1) The ball condition. 

(2) The finite clustering property. 

(3) n^E) > with P{t) = 0. 

(4) There exist x G M and e > such that 

d{ip±{x),ipj{x)) > e{s^ + s^) whenever (4.3) 

Proof. Assume that {(pi: M — )■ M}jg/ is a semiconformal IFS and M is 
doubling. If the ball condition is satisfied, then by Remark l3.6( iv) the corre- 
sponding CMC has the finite clustering property. Proposition 14. 21 gives the 
other direction. By Proposition 14. ![ the corresponding CMC is tractable. 
Hence Propositions 13.11 and 13.91 together give the equivalence between the 
finite clustering property and the positivity of for t = P~^{0). Con- 

sequently, the first three conditions are equivalent. Furthermore, it follows 
immediately from f l4.2p and Proposition 14.21 that the ball condition implies 
the fourth condition. 

As the final step, we will show that the last condition implies the ball 
condition. Assume that x G M and e > satisfy (14. 3p . Let < r < 



diam(i?). By (W4) and the definition of Z{r), there is a constant do > 0, 
not depending on r, such that dor < diam(i?i) < r for all i G Z{r). Now 
choose h G /* long enough so that 

di^^^^'''^^'^-' 
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and take = (p±h{x) for each i G /*. Then, using fl4.2p . for each i G Z{r) 
we have 

dixi, Ei) < Sid{ipi,{x), E) < ^.^^^^^ diam(Ei) (i(v9h(x), E^) 

Moreover, using (14. 2p this time twice, we get 

> e (D diam(i?))~^ diam(£'ii)(diam(£'i) + diam(£'j)) 

> 2e {D diam(E))-2 diam(Eh) dor 

for distict i, j G Z{r). This imphes that by choosing 

6 = e{D diam(E))-2 diam(Ei,) do 

we get B{x±,5r) fl B{xj,6r) = for any two distinct i, j G Z(2;,r) with 
any z G M. Thus the ball condition holds, and the proof is complete. □ 

Our next effort is to relate the ball condition to a more familiar separation 
condition defined here as follows. An IFS satisfies the open set condition 
( OSC) if there exists a nonempty open set U G M such that 

iPi{U) n ^jiU) = whenever i ± j. (4.4) 

We call such an open set U feasible for the OSC. If there exists a feasible 
U for which U (1 E ^ ^, the IFS satisfies the strong open set condition 
(SOSC). 

Remark 4.4. The standard version of the OSC, from [TU], assumes the 
existence of a nonempty open set C C M such that ^iiO) C O for each 
i G / and ^i{0) fl ^j{0) = whenever i,jEl and i ^ j. By assuming 
further that O intersects the invariant set E, we get the standard SOSC. As 
regards to when the standard versions of the OSC and SOSC are equivalent 
to our versions, this certainly holds if the nonempty open set U satisfying 
(14. 4p can be chosen so that the set O := U U IJig/* is open as well, 

because then C is a feasible open set for the standard OSC and it intersects 
E if U intersects E. We refer to the proof of [131 lemma 5.3] for details. 

The ball condition implies the OSC for a semiconformal IFS. We defer 
the easy verification of this fact until later (see the proof of Theorem 14.91) . 
Instead, we show now by a simple example that the reverse implication 
is not generally true, not even for a similitude IFS defined on a complete 
doubling metric space. The example also shows that the OSC and the 
SOSC are not equivalent in the setting of doubling metric spaces. 
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Example 4.5. Let | < r < 1 and consider the pair ipoiVi of similitudes 
defined at each x G by 

ipo{x) = rx, ipi{x) = rx + (1,0). (4.5) 

Letting X = {(x, 0) G : < x < jz;.}, it is easy to check that 

X = (/^o(X)U(/^i(I). 

This means that the horizontal line segment X is the invariant set of the 
similitude IFS {ipo, ipi}. The similarity dimension of this IFS, denoted here 
by s, satisfies the Moran equation r'^ + = 1 so we have 

s = P-\0) = > 1 = dimH(X). (4.6) 

log(l/r) 

Now \et J = {{0,y) e R"^ : < y < 1} and set 

M=IUJU \J ip,{J). 

ig{0,l}* 

Note that for each i G {0, 1}*, the set '■Pi{J) is a vertical line segment with 
lower endpoint (y9i(0,0) G X and of height r'^L It is simple to check that 
the complement of M is open, so M itself is closed. Hence, equipped with 
the inherited Euclidean metric, M is a complete doubling metric space. 

Since we have v^i(M) C M for i G {0, 1}, we may regard {ipQ.Lpi} as a 
similitude IFS on M. Due to the strict inequality in (14. 6p . the SOSC cannot 
hold for this IFS because under the SOSC, the similarity dimension of the 
IFS equals the Hausdorff dimension of the invariant set (see [231 Theorem 
2.6] or Proposition 14. 121 later in this section). For the same reason, recalling 
Corollary 14. 3[ neither is the ball condition satisfied. However, the OSC is 
satisfied for all but countably many values of r in (14. 5p : letting 

which is open in M, we claim that <fi{U) fl fi{U) = whenever i -L j 
provided that r is a transcendental number. To see this, first note that 
(p±{U) and (Pj{U) intersect if and only if (y9i(0,0) = ipj{0,0). Moreover, 
given m G N and i = {ii,i2, ■ ■ .im) ^ {0,1}™, it is easy to verify by 
induction that ipi{0,0) = (xi,0) where 

m 
k=l 

In particular, ip±{0,0) = iPio{0,0) for each i G {0, 1}*. Thus if there exist 
symbols i = (ii, is, • • • , «m) and j = (ji, js, • • • , jn) in {0,1}* such that 
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i ± j and (p±{U) fl (Pj{U) 7^ 0, there is no loss of generality to assume 
m = n (extend i or j with trailing zeros if necessary). Then 

m 

x±-Xj = - ik)r^~^ = 

k=l 

and ik — jk 7^ ^ ioT at least one k G {2, . . . ,m}. This all shows that if 
U is not feasible for the OSC, then r has to be an algebraic number. We 
conclude that the OSC is satisfied for each transcendental value of r. Recall 
that the set of algebraic numbers is only countable. 

Note that if r is transcendental, then by Remark 14.41 the standard OSC 
is satisfied with O = U U IJie{o 1}* V^i(^) = M \ X as the feasible open set. 

We now strive for a better situation with respect to separation between 
disjoint images of a feasible open set than what was observed in the example 
above. It is in fact easy to see that if there is a feasible open set U such 
that for every i G /*, one can find a large enough ball inside ip±{U), with 
radius comparable to the diameter of ipi{U), then the ball condition holds. 
Fortunately, in the semiconformal setting there is a natural condition under 
which every bounded feasible open set U is like this. To introduce the 
condition, we assume that J-" = {(fi: M — )■ M}jg/ is a semiconformal IFS 
with invariant set E, and refer any dense open set C M satisfying 
n £^ 7^ as an essential open set (for J-"). We say that J-" is properly 
semiconformal if there is an essential open set W ^ M such that for each 
X & W there is a constant > 1 so that 

disi{^,{x), ^,{M\W)) < X,dist{if,{x),M\^,{W)) (4.7) 

for every i G /*. The next proposition will put this definition in a proper 
perspective. Note that with i G /* and Si from (14. ip we always have 

^,{B{x,r)) C B{^,{x),s,r) (4.8) 

for X G M and r > 0, whether J-" is properly semiconformal or not. 

Proposition 4.6. A semiconformal IFS is properly semiconformal if and 
only if there is an essential open set W ^ M such that for each x & W 
there is > so that 

B{^,{x),s,r) Cv,{B(x,r)) (4.9) 
whenever x G W , < r < and i G /*. 

Proof. First assume that {yjijig/ is a properly semiconformal IFS with an 
essential open set W having the required properties. Take any x E W with 
A^. > as in ( CTj) and choose R > so that B{x, R) C W. We begin by 
showing that 

B{^,{x),s,X-'R)c^,{W) 
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for any i G /*. Assume that for some i G /* the contrary holds. Then there 
are points y G M\ipi_{W) and x' e M\W such that d{ipi{x),y) < s^X~^R 
and d{ip±{x),ip±{x')) < s^R. Noticing that x' ^ B{x,R) however leads to 
the contradiction 

R < d{x,x') < sl^d((f±{x), Lp±{x')) < R. 

Thus for each y G B{(p±{x), s^X~^R) there is an x' G for which ip±{x') = 
y. Now choose = X~^R and assume that i G /* and < r < r^. Then 
with any y = ipi{x') G s^r) we have 

d{x, x') < s[^d{ip±{x)^ ip^{x')) < s^^ ■ s^r = r 

so that y G ip±{B{x,r)). Consequently, we have fl4.9l) . 

For the reverse implication, take x G W, i G /* and assume that fl4.9p 
holds for < r < r^. Also fix an arbitrary xq G M \W. Then we have 
B{ip±{x), s^Vx) C (p±{W) and thus 

dist((^i(x),M\(^i(iy)) > s^r,. 

On the other hand, with D > 1 from the definition of semiconformality we 
get 

dist((^i(a;), (^i(M \ W)) < d{ifii{x), <^i(xo)) < Ds^d{x, Xq). 
As a conclusion, 

dist((^i(x), (^i(M \ ly)) < Dr-^d{x, xq) dist((^i(x), M \ ^i{W)) 

and we are done. □ 

Remarks 4.7. (i) Assume that we have a properly semiconformal IFS which 
satisfies the (S)OSC. Let E be the invariant set and let ?7 be a feasible open 
set. The denseness of the essential open set W and having WCiE ^ ^ allow 
us to assume that U C W. Then Proposition 14. 61 clearly implies that fi{U) 
is open for each i G /*. Therefore, recalling Remark 14. 4[ the OSC and the 
SOSC are equivalent to their standard versions. Furthermore, given any 
feasible open set U, we can take x E U nW and choose < r < such 
that B{x,r) C U, and then it is easy to see that (14.31) holds with e = j. 
This allows us to conclude that if we have a properly semiconformal IFS, 
then the OSC implies the ball condition. 

(ii) Given two IFSs {v^i : M M}i^j and {ipi : M' M'jjg/ which are 
topologically conjugated by a bi-Lipschitz homeomorphism h: M ^ M' 
(so that ipi = ho (fj^o for each i G /), it is simple to verify that if either 
one is properly semiconformal then the same holds for the other. In this 
sense, proper semiconformality is a metric invariant. 

(iii) Any semiconformal IFS for which the defining mappings (pi are bi- 
jections is properly semiconformal (in the definition choose W = M \ {xq} 
with an arbitrary xq G M). Bijectivity was assumed by A. Schief in [23] 
where he studied the self-similar case in complete metric spaces. It was 
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also assumed (although not mentioned in the paper) by Z. Balogh and 
H. Rohner in |2] where they carried on the study of the self-similar case. 
However, the bijectivity assumption is too strong already in the important 
special case of conformal iterated function systems on Euclidean spaces, as 
there are no bijective conformal contractions on R" with n > 2 other than 
the contractive similitudes. Conformal IFSs and separation conditions for 
them have been studied extensively. For recent developments, see [16] and 
the references therein. 

Let us now consider a setting suitable, in particular, for conformal iter- 
ated function systems on Euclidean spaces. Assuming here that M C M", 
we say that an IPS T formed by mappings ipi: M ^ M, i G /, is properly 
Euclidean if the Euclidean metric is used and M is the closure, in M", of 
an open set W <^ M."" such that (pi{M) C W for each i E I . Then W is 
an essential open set for J-". Another crucial observation is that if U is an 
open proper subset of R" and x G f/, then there is a point 2; G R" \ t/ at 
minimum distance to x, and 2; is a fortiori a boundary point of U (simply 
because z + t{x — G f/ for all < t < 1). Thus, noting that for each 
i G /* the closed set ipi_{M) contains the boundary of the open set Lp^(W), 
we have 

dist(v9i(x), M \ i^,{W)) = dist((^i(x), <^i(M) \ i^,{W)) 

for X G and i G /*. So (14.71) holds here with A^^ = 1. Consequently, any 
semiconformal IPS which is properly Euclidean is properly semiconformal. 

Using similar reasoning, we get the following generalization beyond the 
Euclidean case: if M is the closure of an open and proper subset W oi & 
complete quasiconvex space and W meets the same criteria as above, then 
a semiconformal IPS defined on M is always properly semiconformal. Here 
by a quasiconvex space we mean a metric space (X, d) for which there is 
a constant C > 1 such that any two points x,y E X can be joined by a 
rectifiable curve of length at most Cd{x,y). 

Example 4.8. To get a further example of a situation where semi con- 
formality implies proper semiconformality, this time in a totally discon- 
nected space, assume that for each i G / there is a contractive mapping 
/°° — )■ I°° on the symbol space {I°°,d2) such that fi{C) is a cylinder 
whenever C is a cylinder. Then (y9i(J°°) is a cylinder for each i G /*. 
Choose an arbitrary Xq G /°° and set W = I°° \ {xq}. Let i G /*. Note 
that by the definition of the metric ^2, for any j G /* and h G [j] we have 

dist(h, \ [j]) = dist([j], 1°° \ [j]) = 2i-ljl = 2 diam([j]). 
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So if <^i(/°°) = [j] then 

dist((y?i(a;), \ W)) = rf2(v?i(a;), <^i(xo)) < diam([j]) 

= idist(^i(x),J-\[j]) 



which imphes that (14. 7p holds with A^; = 1 and M = Using this 

observation, we can now give a simple non-Euclidean example of a non- 
similitude IFS which is properly semiconformal. Let / = {0,1,2} and 
J = {1, 2}. By defining 



for i G / and j G /°°, we get an IFS {(fi, (f2} on /°°. Given a cylinder [i], 
i G /*, it is clear that for j G J is one of the following cylinders: 

[li], [10 i], [2i] or [20 i]. It is also easy to see that with any j G J* and 
h G /°° we have either V9j(h) = jh or tfj{h) = jOh. This gives 



for j G J* and h, k G /°°, establishing the semiconformality of the IFS. 
Moreover, since both ipi and !f2 map cylinders to cylinders, the IFS in this 
example is properly semiconformal. 

The following theorem was proved for the properly Euclidean case in [T3l 
Corollary 5.8]. In |2l Remark 6.2] it was suggested that the generalization 
to doubling metric spaces could be done by extending the thermodynamical 
formalism [S] to that setting. The proof given here uses the more direct 
Moran construction approach. 

Theorem 4.9. For a properly semiconformal IFS in a complete doubling 
metric space the following conditions are equivalent: 

(1) The ball condition. 

(2) n\E) > with P{t) = 0. 

(3) The open set condition. 

(4) The strong open set condition. 

Proof. The equivalence of (1) and (2) has been established in Corollary 14. 31 
In Remark l4.7( i) it was noted that under the given assumptions, (3) implies 
(1). Clearly (4) implies (3). To complete the proof, it is thus enough show 
that (1) implies (4). 

Assume that (1) holds. Let 6 > and x & E he from Proposition 14.21 
and D > 1 from the definition on semiconformality. Then by (14.81) we get 

iPi{B{x,D-^5diam{E))) C L>"^5si diam(E)) 

C i?(v3i(x),5Sidiam(E)) C B{ipi{x),6 disim{ip^{E))) 




2-ljl-%(h,k) < rf2(</^j(h),^3(k)) < 2-ljlrf2(h,k) 
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for every i G /*. Therefore from Proposition 14.21 we get 

ip^{B{x, D-^S di&m{E))) n ^^{B{x, diam{E))) = 

whenever i ± j. Clearly x & E (1 B{x, D^^6 dia.m{E)). Thus the IFS 
satisfies the SOSC, and the proof is finished. □ 

For the rest of this section we let M be any complete metric space. In 
this setting the OSC ceases to imply any bounds on the size of the invariant 
set. As shown in [23l Example 3.1], the invariant set of a similitude IFS in 
a complete metric space might consist of a single point, even when the OSC 
is satisfied. The SOSC, however, continues to be relevant in the general 
setting. To show this, we first recall a useful result by K. Falconer. An 
IFS is said to satisfy the strong separation condition (SSC) if the images 
(pi{E), i & I, are pairwise disjoint for the invariant set E. 

Proposition 4.10. Let E be the invariant set of an IFS {(fi : i E 1} for 
which there are constants Si, i E I, such that 

d{(pi{x),(pi{y)) > Sid{x,y) 

for x,y E M and i & I . If the IFS satisfies the SSC, we have dimniE) > d 
where 

Proof. Although the proof of this result in JT, Proposition 9.7] is formulated 
in the Euclidean setting, it remains valid in the general case. □ 

Lemma 4.11. Assuming that constants s^, i E I* , correspond to a semi- 
conformal IFS (with pressure P) by way of (14. ip . there is a constant C > 1 
such that 

for any i, j El* and 

C-t^nPit) < ^ < C*e"^(*) 
for allt>0 and n G N. 

Proof. Combine ( 14. 2p . Proposition 14. II and [TSj Lemma 2.1]. □ 

The first part of the following result was originally shown by A. Schief for 
self-similar sets on complete metric spaces Theorem 2.6]. The second 
part makes it clear that in the semiconformal setting, the overlap between 
the parts <fi{E), -i G /, of the invariant set E is negligible, at least in the 
measure-theoretical sense, provided that the SOSC holds. 

Proposition 4.12. Let E be the invariant set of a semiconformal IFS 
{ipi : i E 1} defined on a complete metric space. If the SOSC holds, then 
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(i) dimu{E) = p-\0). 

(ii) dimii{{pi{E) fl Lpj{E)) < dimH(-E') whenever i -L j. 

Proof. Assume that U is an open set given by the SOSC. Then there exist 
X eU r\E and he I* such that x e Ei,cU. 

(i) We follow the proof of pSj, Theorem 2.6] with appropriate modifica- 
tions. Let k eN. Since the sets ipih{E) C '^±{U) and f±'h.(yE) C f±'{U) are 
disjoint for distinct i, i' G I'', the IFS J-fc := {y^ih : i G J'^} satisfies the 
SSC. Let Ffc be the invariant set for J^k and let dk be the unique positive 
number that satisfies 

where the constants s^^, i G /*, are from the definition of semiconformality. 
By Proposition 14.101 we have dimH(-Ffc) > dk- On the other hand, Lemma 
E5] gives dimH(^) < dimM(^) < P-\0) and clearly Fk C E, so 

4 < dimH(Ffc) < dimH(^) < P-\0). 

Set t = dimH(-E) and T = P~^(0). The proof of (i) is now completed by 
showing that we cannot have t <T. Apply Lemma [4.111 to get a constant 
C > 1 such that s^^ > C~^s^s-^^ for each i G and 

c-^ < E ^ 

Now since < s < 1 for each i G /* and dk < t for each A; G N, we have 

ig/fe ig/fc ig/fc 

so by assuming t < T we would get 

> s,'^ > E = E ^^^i"^ 
ig/fc ig/fc 

>C-(*+^)(maXig,.sJ*-^ 

for any A; G N. However, this contradicts the observation that by Lemma 
12.21 we have limfe_j.oo(niaXigj-fc s^)*"^ = oo iit <T. Thus t = T. 

(ii) Here we essentially reproduce the proof of [131 Proposition 4.9]. It 
is easy to see that the set 

A:=E^u[j 

satisfies ^Pi{A) fl fi{A) = whenever i -L j. Therefore 

n c \ A) u \ A) 

whenever i ± j. The bi-Lipschitz mappings y^i, i G /*, preserve the 
dimension, so it is now enough to show that dimH(-E \ A) < dimH(-E). 
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Let F be the invariant set of the semiconformal IFS {ip^ : k G Jq} where 
Jo = Jl'^l \ {h}. It is evident that E\A(l F. Set m = |h|, let J = /'", 
let Pj and Pj^ be the pressures of {v^kjkeJ {v'kjkeJo! respectively, and 
let u = Py^{0). Recalling that by Lemma [4.111 we have a constant C > 1 
such that C^^s.s. < s.. < Cs.s. for all i, i G /* and it further holds that 
maxig/n — 7- as n — 7- oo, we can apply [131 Lemma 2.4] to infer that 
Pjoiu) < 0. Thus Py^\0) < Py\0) by Lemma 2.5. On the other hand, 

= —Pj(u) = lim — log V = hm — log V = P(u) 
m n^oo mn ^-^ n^oo mn ^-^ 

which shows that Pj"^(0) = u = P^^(O) = dimH(-E'). By Proposition 12.61 
we now have 

dimH(S \ A) < dimM(P) < Py^\0) < Py\0) = dimn{E) 
and the proof is complete. □ 

We end this section by uncovering a natural topological prerequisite for 
the validity of the dimension formula dimH(-E') = P^^(O) when E is the 
invariant set of a semiconformal IFS. The result shows, in particular, that 
in the semiconformal setting the overlap between the parts (pi{E), i G /, is 
insignificant also in the topological sense if the SOSC holds. 

Proposition 4.13. Let {yjjjjg/ be a semiconformal IFS with pressure P 
and invariant set E such that dimH(-E) = P~^{0). Then (Pi{E) fl iPj{E) is 
nowhere dense in E whenever i -L j . 

Proof. Assume that i -L j . It is to be proved that there are no balls B{x, r) 
with X G Lpi{E)r]Lpj{E) and r > such that B{x,r)r]E C Lpi{E) n(pj{E). 
Assume, to the contrary, that such a ball B{x,r) exists. Then x = 7r(h) 
for some h G /°° starting with i. Now by taking a sufficiently large m G N 
we get m > I j I and 

^^\jE)cB{x,r)Cy^^{E)= [j ^^,{E), 
from which we infer that 

E= [j ME). 

Thus E is also the invariant set of the semiconformal IFS J-" := {(f^ : k G 
Jo} where Jo = \ {h|m}- Denoting the pressure of J-" by Pjq, we should 
now have dimH(-E) < Py^^{0). However, as we showed in the proof of the 
second part of Proposition 14.121 Pj^^(O) is strictly smaller than dimH(i?). 
This contradiction finishes the proof. □ 
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5. SUB-CONSTRUCTIONS 



In sections 2 and 3 we studied the generalization of controlled Moran 
constructions in the direction of weakly controlled Moran constructions. 
This meant, in particular, that we used the whole space of words /°° and 
relaxed the requirement on the compact sets by replacing the condition 
(CI) with conditions (W3) and (W4) , There is another natural way to 



generalize controlled Moran constructions. That is to consider suitable 
subsets of /°°. 

It is clear that the projection of an arbitrary subset of /°° can be geomet- 
rically extremely bad. For our purpose we impose a very strict condition 
on these subsets. This will give a simple way of constructing sets of desired 
Hausdorff dimension. The example in the Carnot groups we present at the 
end was the motivation for the following definition. 

Suppose we have a compact set J <Z I°° and a collection {X^ C M : 
i G J*} of compact sets with positive diameter. We write J„ := {i G 
/" : [i] n J ^ 0} and J, := \X=i Jn- The collection {Xi : i G JJ is 
to be called a t- controlled Moran suh- construction (t-CMSC), with t > 0, 



provided that conditions (Wl) and (W2) are satisfied and the following 
holds: There exists a constant C > so that for every i G J* and n G N 



C-Miam(Xi)* < ^ diam(Xij)* < Cdiam(Xi)* 



(5.1) 



ije J* 



The set E = Tr{J) is then called the limit set of the CMSC Notice the 



relation between the condition fl5.ip and the condition (CI) in the definition 
of a CMC. 

Example 5.1. Let us consider sub-constructions of a |-Cantor set on the 
real line. Take / = {1, 2}, fi{x) = x/3 and f2{x) = x/3 + 2/3, and define 
-^i = /i([0, 1])- The standard ^-Cantor set C1/3 is then the limit set of the 
CMC {Xi : i G /*}. For it we have < W{Ci/s) < 00 with s = gf. Now 
for any < t < s we can make a t-CMSC for example in the following way: 
Let ji = 2. For i > I define jj+i = 1 if dlLiiO^"*' > 1, and jj+i = 2 
otherwise. Let J = {1, . . . , ji} x {1, . . . , ^2} x ■ ■ ■ . Now for every i G J* 
and n G N 



diam(Xi)*, 4 diam(Xi) 



J2 diam(Xij)* = 3-*'nJ|i|+/e ^ 

jG/" 1=1 

and so {Xi : i G J*} is a t-CMSC. 

Proposition 5.2. Suppose that we have a t-CMSC. Then Ti^lE) < 00. // 
the CMSC satisfies the finite clustering property, then Ti^^E) > 0. 
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Proof. The first claim follows immediately by noticing from (W2) that we 
can use {Xi, i G J„} as a cover when estimating the Hausdorff measure of 
E. 

Let us prove the second claim. For this it is enough to prove that 
M*{J) > 0. The rest will follow as in the proof of Proposition 13. II Because 
J is compact it is enough to look at finite covers. Let Q C J* be finite 
so that J C Uiegt-'-] [■'■] [j] = i; j ^ Q with i 7^ j. Define 

m = max{|i| : i G Q}. Now from the condition (15. ip we get 

diam(Xi)* > C"^ ^ ^ diam(Xij)* 

ieQ ieQ ijeJm+1 

= C-^ J2 diam(Xj)* > C'^ ^ diam(Xj)* 
jeJm+i jeJi 
giving the claim. □ 

5.L An example in Carnot groups. In [3] Z. Balogh, J. Tyson and 
B. Warhurst studied Hausdorff dimensions of sets in Carnot groups. They 
gave the following comprehensive answer to what the Hausdorff dimensions 
can be with respect to Carnot-Caratheodory and Euclidean metrics. 

Theorem 5.3. [Sj Theorem 2.4] In any Carnot group G, we have 
/9_(dimE S) < dimcc 5* < /9+(dimE S) 

for every S C G. 

Here /3_ and /3+ are the lower and upper dimension comparison functions 
for G, which will be defined later. The sharpness of the first inequality 
in Theorem 15.31 was established by using a set of self-similar examples, 
see [31 Theorem 4.8]. The answer was not completely satisfying as the 
construction worked only for a dense set of dimensions and only for those 
dimensions gave the answer on the level of positive and finite measures. We 
will construct the missing compact sets by combining two constructions of 
the type used in p", Proposition 4.14]. Formally the modification on their 
construction is a replacement of self-similar construction with a CMSC 
Some of the calculations will be omitted and they can be found from 

We will use the notation from [3], but for the convenience we shall recall 
here some of it. Let (G, *) be a step s Carnot group with stratified Lie 
algebra = Oi © ■ ■ ■ © t),,, where [t>i, Vj] = Dj+i for j = 1, . . . , s — 1 and 
[Di, \3s] = 0. Denote rrij = dimOj. The dilations 6r of q for r > are given 
by 

\j=l / j=l 

with Uj G Dj. The corresponding dilations on G are also denoted 6r- 
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We use the exponential coordinates in G which are formed using the 
exponential map exp : g — > G and a graded orthonormal basis {Ej^ : j = 
1, . . . ,s;k = 1, . . . , rrij} of Q by identifying a point (xi, . . . , Xs) G R™^ x 
• • • X M™» with 

(s rrij 
j=l k=l 

where {ejk}^!^ is the standard orthonormal basis of R"^^ . With these coor- 
dinates we can view the space R^j=i with appropriate group operation 
as our group G. The projections tTj : G — ?■ R™^ are given by the exponential 
coordinates as TTj{xi, . . . ,Xs) = Xj. We also write 11; = tti x • ■ ■ x tt^ : G — t- 



Denote by dec the Carnot-Caratheodory metric (see for example ^ for 
a definition) and by dg the Euclidean metric. Instead of the metric dec we 
could use any sub-Riemannian metric on the group G which is left invariant 
and compatible with the dilations. 

Define the lower dimension comparison function of G as 

/^-(") = ^j^i + (! + /-) « -^mj 
j=i \ j=i 



for a G 



0, J2^j=i 5 with /_ G {0, . . . , s — 1} so that 



TUj. 



3=1 i=i 
The upper dimension comparison function for G is defined as 



j=i+ 



for a G 




0, Yl^j=i "^i with /_ G {0, . . . , s — 1} so that 



rrij. 



^ < a < 

j=i+ j=-i+«+ 

Now we are ready to start with the construction which answers the Re- 
marks 4.9 and 4.10 in [5]. 

Theorem 5.4. Let G be a Carnot group. Then for every a G ]0,dimeG] 
there exists a compact set K G G with 

0<n^{K) and n^ec^'^\K) < oo. 
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Proof. We prove the proposition using the ideas of [31 Proposition 4.14]. 
Let Z G {0, . . . , s — 1} so that 

/ i+i 

< a < J2'^r 

j=0 j=0 

Let Aj = {0,...,2^ - 1}™^ for each j = l,...,s. Define 
J^i = {Fa^-ai ■■ ai e Ai, . . . ,ai e Ai} 

and 

= {F'ai -at+i ■ 0,1 e Ai, . . . , ai+i G Ai^i}, 
where the functions Faj^...a,, are defined as 

Fa,-aAv) = Pa.-a^ * ^1/2 {Pal-a, * P) 
with Pai-ak = . . . , afc, 0, . . . , 0). 

Next we define a sequence (ni)igN C {1, 2}^ which tells us what system of 
functions will be used at step i. Let rii = 2 and define the rest by induction 
as follows: Assume that ni, . . . , nj have been defined. Then Ut+i = 2 if 

t 

i=l 

Otherwise define nt+i = 1. 

Let E be the attractor of J^2- Write J-2 = {gi, ■ ■ ■ ,g Y.'+\^jmj } with gt ^ J^i 

for < t < 2^^=o^'"^ Write / = {1, . . . , 2^^-oi"^.}. With this 

enumeration define for i = (zi, . . . , it) G /* 

Xi=gi,o-- -ogiXE) 
By Proposition |3?T] the collection {Xi : i G /*} is a CMC. Let now 

J = {i = (^1,^2, ...):«, G N, 1 < n5'+i)^^'+i2S^=o^"^^} . 

The collection {X± : i G J*} is then a /3_(q;)-CMSC: Let i G J* and 
n > |i|. Then by 



n 



^ diam,,(Xij)'^-(") = (2l^l-"diam,,(Xi))^~^"^ H nf+')'"'+^2*S^-oJ-. 

ijeJn j=|il+l 

and the definition of the sequence we get 

C~Miamec(Xi)^-(") < diamec(Xij)^-(") < C diamec(Xi)^-("), 

ij eJn 

where C = 22{'+i)™i+i. Therefore by Proposition O we have Hcc^°'\k) < 
oo, where K is the limit set of the sub-construction. 



MORAN CONSTRUCTIONS IN METRIC SPACES 



35 



To see that < 'H'^{K) we estimate the level sets of a Lipschitz mapping 
as in [3] , but now they are not translates of an invariant set of a self-similar 
IFS. With a similar calculation as in the proof of [21 Lemma 4.16] we see 
that for almost every x G ^i{K) the set ni^ii^K fl IiJ^{x)) is a Euclidean 
translate of the limit set K' of the Euclidean construction {Y^ : i G J^} 
with 

n = /i.,o...o/i,^([0,2]™'+i), 

J' = {i = (zi, ...):l<ij< n^'+'^^'+^j and hj{y) = 2-'-iy + (1 -2-'-i)a,-. 
Clearly the sub-construction satisfies the finite clustering property. Write 
7 = a — Y^j^QfTLj. The collection {Y± : i G J'^} is now a 7-CMSC: Let 
i G J' and n > lil. Now 



^ diame(yijP= (2('+^)('*'-"Miame(ri))^ JJ 
ijej; j=i|+i 



^(/+l)m,+i 



gives 



C-Miame(Fi)^ < V diame(Fij)^ < Cdiame(ri) 



with C as before. Then by Proposition 15. 21 we get 'H2{K') > 0. Integrating 
over Ui{K) gives 'H^(K) > 0. □ 
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